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Abstract. This paper introduces a reformulation of the classical convergence theorem for 
spectral sequences of filtered complexes which provides an algorithm to effectively compute 
the induced filtration on the total (co)homology, as soon as the complex is of finite type, 
its filtration is finite, and the underlying ring is computable. So-called generalized maps 
play a decisive role in simplifying and streamlining all involved algorithms. 
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1. Introduction 

The motivation behind this work was the need for algorithms to explicitly construct 
several natural filtrations of modules. It is already known that all these filtrations can be 
described in a unified way using spectral sequences of filtered complexes, which in turn 
suggests a unified algorithm to construct all of them. Describing this algorithm is the main 
objective of the present paper. 

Since Verdier it became more and more apparent that one should be studying com- 
plexes of modules rather than single modules. A single module is then represented by one 
of its resolutions, all quasi-isomorphic to each other. The idea is now very simple: 
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If there is no direct way to construct a certain natural filtration on a module M, it 
might be simpler to explicitly realize M as one of the (co) homologies H^iC) of some 
complex C with some easy constructible (natural) filtration, such that the filtration 
induced on Hn{C) (by the one on C) maps by the explicit isomorphism Hn{C) = M 
onto the looked-for filtration on M. 



In this work it will be shown how to compute the induced filtration on Hn{C) using 
spectral sequences of filtered complexes, enriched with some extra data. This provides a 
unified approach for constructing numerous important filtrations of modules and sheaves 
of modules (cf. [Wei94, Chap. 5] and [Rot 79, Chap. 11]). Since we are interested in effec- 
tive computations we restrict ourself for simplicity to finite type complexes carrying finite 
filtrations. 

When talking about D-modules the ring D is assumed associative with one. 

Definition 1.1 (Filtered module). Let M be a -D-module. 

(a) A chain of submodules {FpM)p^i of the module M is called an ascending filtra- 
tion if Fp_iM < FpM. The p-th graded part is the subfactor module defined by 
gTpM:=FpM/Fp_,M. 
(d) A chain of submodules {FPM)p^x of the module M is called a descending filtra- 
tion if F^M > F^+^M. The p-th graded part is the subfactor module defined by 
grPM := FPM/FP+^M. 

All filtrations of modules will be assumed exhaustive (i.e. [J^FpM = M), Hausdorff" 
(i.e. f]pFpM = 0), and will have finite length m (i.e. the difference between the highest 
and the lowest stable index is at most m). Such filtrations are called m-step filtrations. 

We start with two examples that will be pursued in Section 9: 

(d) Let M and N be right D-modules and M* := RomoiM^D) the dual (left) D- 
module of M. The map 

( N^dM* Homi)(M,A^) 
"^'1 n0 a I— s> (mi-^ na{m)) 

is in general neither injective nor surjective. In fact, iimp is the last (graded) part 
of a descending filtration of Hom(M, A^). 

* Hom(M, N) 



coim 



N ®M* 



coker if 



imy9 



ker yjj 

(a) Dually, let M be a left module, L a right module, and 

e:M^M**:= Hom(Hom(M, D), D) 
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the evaluation map. The composition ijj 



L M^^L (g) M**—^ Hom^(M*, L) 



is in general neither injective nor surjective. It will turn out that its coimage coim^ 
is the last graded part of an ascending filtration of L M. 



L ® 


M 




• 

S< ( 


coim -ip I 


1 




^ 



















} coker tjj 
\ imtp 



Example (a) has a geometric interpretation. 

(a') Let D be a commutative NoETHERian ring with 1. Recall that the Krull di- 
mension dim_D is defined to be the length d of a maximal chain of prime ideals 
D > pQ > ■ ■ ■ > pd- For example, the Krull dimension of a field k is zero, 
dimZ = 1, and dimZ)[xi, . . . , x„] = dimZ) + n. 

The definition of the Krull dimension is then extended to nontrivial D-modules 
using 

D 



dimM := dim 



AnnB(M)' 

Define the codimension of a nontrivial module M as 

codimM := dimD — dimM 

and set the codimension of the zero module to be cxd. If for example D is a (com- 
mutative) principal ideal domain which is not a field, then the finitely generated 
D-modules of codimension 1 are precisely the finitely generated torsion modules. 

Definition 1.2 (Purity filtration). Let D be a commutative NoETHERian ring 
with 1 and M a D-module. Define the submodule t_c M as the biggest submodule 
of M of codimension > c. The ascending filtration 

■ ■ ■ < t_(c+i) M < t_c M < ■ ■ ■ < t_i M < to M := M 

is called the purity filtration of M [HL97, Def. 1.1.4]. The graded part : = 
t_c / t_(c+i) is pure of codimension c, i.e. any nontrivial submodule of has 
codimension c. t_i M is nothing but the torsion submodule t(M). This suggests 
calling t_c M the c-th (higher) torsion submodule of M. 

Early references to the purity filtration are J.-E. Roos's pioneering paper [Roo62] 
where he introduced the bidualizing complex, M. Kashiwara's master thesis 
(December 1970) [Kas95, Theorem 3.2.5] on algebraic D-modules, and J.-E. Bjork's 
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standard reference [Bjo79, Chap. 2, Thm. 4.15]. All these references address the 
construction of this filtration from a homological^ point of view, where the assump- 
tion of commutativity of the ring D can be dropped. 

Under some mild conditions on the not necessarily commutative ring D one can 
characterize the purity filtration in the following way: There exist so-called higher 
evaluation maps 6^ generalizing the standard evaluation map, such that the 
sequence 

t_(e+i) M ^ t_c M ^ Ext^ (Ext^ (M, D),D) 

is exact (cf. [AB69, QuaOl]). Sc can thus be viewed as a natural transforma- 
tion between the c-th torsion functor t_c and the c-th bidualizing functor 

Ext'^(Ext'^(— , D), _D). In Subsection 9.1.3 it will be shown how to use spectral se- 
quences of filtered complexes to construct all the higher evaluation maps Sc- More 
generally it is evident that spectral sequences are natural birthplaces for many 
natural transformations. 

Now to see the connection to the previous example (a) set L = D as a right 
D-module. il) then becomes the evaluation map e. 

There still exists a misunderstanding concerning spectral sequences of filtered complexes 
and it might be appropriate to address it here. Let C be a filtered complex (cf. Def. 3.1 and 
Remark 4.6). (*) We even assume C of finite type and the filtration finite. The filtration 
on C induces a filtration on its (co) homologies if„(C). It is sometimes believed that the 
spectral sequence E'^^ associated to the filtered complex C cannot be used to determine the 
induced filtration on Hn{C), but can only be used to determine its graded parts gi^HniC). 
One might be easily led to this conclusion since the last page of the spectral sequence 
consists of precisely these graded parts E'^ = gi^ Hp^q{C), and computing the last page is 
traditionally regarded as the last step in determining the spectral sequence. It is clear that 
even the knowledge of the total (co)homology Hn{C) as a whole (along with the knowledge 
of the graded parts gr^ Hn{C)) is in general not enough to determine the filtration. Another 
reason might be the use of the phrase "computing a spectral sequence". Very often this 
means a successful attempt to figure out the morphisms on some of the pages of the spectral 
sequence, or even better, working skillfully around determining most or even all of these 
morphisms and nevertheless deducing enough or even all information about of the last 
page E°° . This often makes use of ingenuous arguments only valid in the example or 
family of examples under consideration. For this reason we add the word effective to 
the above phrase, and by "effectively computing the spectral sequence" we mean explicitly 
determining all morphisms on all pages of the spectral sequence. Indeed, the definition one 
finds in standard textbooks like [Wei94, Section 5.4] of the spectral sequence associated to 
a complex of finite type carrying a finite filtration is constructive in the sense that it can 
be implemented on a computer (see [Bar09]). The message of this work is the following: 



Kashiwara did not use spectral sequences: "Instead of using spectral sequences, Sato devised [...] a 
method using associated cohomology", [Kas95, Section 3.2]. 
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If the spectral sequence of a filtered complex is effectively computable, then, with 
some extra work, the induced filtration on the total (co) homology is effectively 
computable as well. 

By definition, the objects E^^ of the spectral sequence associated to the filtered complex 
C are subfactors of the total object Cp+g (see Sections 3 and 5). In Section 4 we introduce 
the notion of a generalized embedding to keep track of this information. The central 
idea of this work is to use the generalized embeddings Cp+g to filter the total 

(co)homology Hp^q{C) — also a subfactor of Cp+q. This is the content of Theorem 5.1. 

Effectively computing the induced filtration is not a main stream application of spectral 
sequences. Very often, especially in topology, the total filtered complex is not completely 
known, or is of infinite type, although the (total) (co)homology is known to be of finite type. 
But from some page on, the objects of the spectral sequence become intrinsic and of finite 
type. Pushing the spectral sequence to convergence and determining the isomorphism type 
of the low degree total (co) homologies is already highly nontrivial. The reader is referred 
to [RS02] and the impressive program Kenzo [RSS]. In its current stage, Kenzo is able to 
compute y4oo-structures on cohomology. The goal here is nevertheless of different nature, 
namely to effectively compute the induced filtration on the a priori known (co) homology. 
The shape of the spectral sequence starting from the intrinsic page will also be used to 
define new numerical invariants of modules and sheaves of modules (cf. Subsection 9.1.5). 

The approach favored here makes extensive use of generalized maps, a concept moti- 
vated in Section 3, introduced in Section 4, and put into action starting from Section 5. 

Generalized maps can be viewed as a data structure that allows reorganizing many 
algorithms in homological algebra as closed formulas. 

Although the whole theoretical content of this work can be done over an abstract abelian 
category, it is sometimes convenient to be able to refer to elements. The discussion in 
[Har77, p. 203] explains why this can be assumed without loss of generality. 

2. A GENERALITY ON SUBOBJECT LATTICES 

The following situation will be repeatedly encountered in the sequel. Let C be an object 
in an abelian category, Z, B, and A subobjects with B < Z. Then the subobject lattice^ 
of C is at most a degeneration of the one in Figure 1. 

This lattice makes no statement about the "size" of -B or Z compared to A, since, in 
general, neither B nor Z is in a <-relation with A. The second'^ isomorphism theorem 
can be applied ten times within this lattice, two for each of the five parallelograms. The 
subobject A leads to the intermediate subobject A' := {A + B) r\ Z sitting between B 
and Z, which in general neither coincides with Z nor with B. Hence, a 2-step filtration 
< A < C leads to a 2-step filtration < A' / B < Z/B. 

learned drawing these pictures from Prof. JoACHiM Neubuser. He made intensive use of subgroup 
lattices in his courses on finite group theory to visuaHze arguments and even make proofs. 
'^Here we follow the numbering in Emmy Noether's fundamental paper [Noe27]. 



6 



MOHAMED BARAKAT 

C ... 




Figure 1. A general lattice with subobjects B < Z and A 



Arguing in terms of subobject lattices is a manifestation of the isomorphism theorems, 
all being immediate corollaries of the homomorphism theorem (cf. [Noe27]). 

3. Long exact sequences as spectral sequences 

Long exact sequences are in a precise sense a precursor of spectral sequences of filtered 
complexes. They have the advantage of being a lot easier to comprehend. The core idea 
around which this work is built can already be illustrated using long exact sequences, which 
is the aim of this section. 

Long exact sequences often occur as the sequence connecting the homologies 

• • • ^ H,,^^{A) ^ Hn{R) A H^{C) A ^ H,,+i{R) < 

of a short exact sequence of complexes 0<— i?AcAy4<— 0. If one views {A, Oa) as 
a subcomplex of (C, 9), then {R,dR) can be identified with the quotient complex C/A. 
Moreover Oa is then d\A and dji is boundary operator induced by d on the quotient R. 
The natural maps 9* appearing in the long exact sequence are the so-called connecting 
homomorphisms and are, like Oa and Or, induced by the boundary operator d of the total 
complex C. 

To see in which sense a long exact sequence is a special case of a spectral sequence of a 
filtered complex we first recall the definition of a filtered complex. 

Definition 3.1 (Filtered complex). We distinguish between chain and cochain complexes: 

(a) A chain of subcomplexes {FpC)p^z (i-e. d{FpCn) < FpCn-i for all n) of the chain 
complex (C,, d) is called an ascending filtration if Fp_iC < FpC. The p-th 
graded part is the subfactor chain complex defined by gr^C := FpC/Fp_iC. 

(d) A chain of subcomplexes {FPC'')p^z (i.e. (9(FpC") < FpC"+^ for all n) of the 
cochain complex (C*, d) is called a descending filtration if F^C > F^^^C. The p- 
th graded part is the subfactor cochain complex defined by gr^C := F^C/ F^^^C . 

Like for modules all filtrations of complexes will be exhaustive (i.e. [jpFpC = C), Haus- 
dorff" (i.e. f]pFpC = 0), and will have finite length m (i.e. the difference between the 
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highest and the lowest stable index is at most m). Such filtrations are called m-step 
filtrations in the sequel. 

Convention: For the purpose of this work filtrations on chain complexes are automatically 
ascending whereas on cochain complexes descending. 

Remark 3.2. Before continuing with the previous discussion it is important to note that 

(a) The filtration (FpCn) of Cn induces an ascending filtration on the homology HniC). 

Its p-th graded part is denoted by gr^ if„(C). 
(d) The filtration {F'^C'^) of C" induces a descending filtration on the cohomology 

H^{C). Its p-th graded parts is denoted by gr^if"(C). 

More precisely, FpHn{C) is the image of the morphism Hn{FpC) Hn{C). 

A short exact sequence of (co) chain complexes O^R<^C*^A^O can be viewed 
as a 2-step filtration < A < C of the complex C with graded parts A and R. Following 
the above convention the filtration is ascending or descending depending on whether C is 
a chain or cochain complex. 

The main idea behind long exact sequences is to relate the homologies of the total chain 
complex C with the homologies of its graded parts A and R. This precisely is also the 
idea behind spectral sequences of filtered complexes but generalized to m-step filtrations, 
where m may now be larger than 2. Roughly speaking, the spectral sequence of a filtered 
complex measures how far the graded part gYpHn{C) of the filtered n-th homology Hn{C) 
of the total filtered complex C is away from simply being the homology Hn{gTpC) of the 
p-th graded part of C . This would for example happen if the filtration FpC is induced by 
its own grading'', i.e. FpC = ©p/<pgrpC', since then the homologies of C will simply be 
the direct sum of the homologies of the graded parts gr^C. In general, gr^ if„(C) will only 
be a subfactor of Hn{gTpC). 

Long exact sequences do not have a direct generalization to m-step filtrations, m > 2. 
The language of spectral sequences offers in this respect a better alternative. In order 
to make the transition to the language of spectral sequences notice that the graded parts 
coker(t=K) and ker(z/^,) of the filtered total homology Hn{C) indicated in the diagram below 



H^.i{A) ^ H^{R) ^ H^{C) ^ H^{A) 



Hn+l{R) 



]■ coker((,,) 



^In the context of long exact sequences this would mean that the short exact sequence of complexes 
0<-Q«^C<^r<-0 splits. 
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both have an alternative description in terms of the connecting homomorphisms: 

(2) coker(i*) = kcr(9^=) and ker(z/*) = coker(c)*). 

These natural isomorphisms are nothing but the statement of the homomorphism theorem 
applied to and u^. 

Below we will give the definition of a spectral sequence and in Section 5 we will recall 
how to associate a spectral sequence to a filtered complex. But before doing so let us 
describe in simple words the rough picture, valid for general spectral sequences (even for 
those not associated to a filtered complex). 

A spectral sequence can be viewed as a book with several pages E^^, E"'~^^, E°'~^^, . . . 
starting at some integer a. Each page contains a double array E^^ of objects, arranged in 
an array of complexes. The pattern of arranging the objects in such an array of complexes 
depends only on the integer a and is fixed by a common convention once and for all. The 
objects on page r + 1 are the homologies of the complexes on page r. It follows that the 
object Epg on page r are subfactors of the objects E^^ on all the previous pages t < r. 

Now we turn to the morphisms of the complexes. From what we have just been saying we 
know that at least the source and the target of a morphism on page r + 1 are completely 
determined by page r. This can be regarded as a sort of restriction on the morphism, 
and indeed, in the case when zero is the only morphism from the given source to the 
given target, the morphism then becomes uniquely determined. This happens for example 
whenever either the source or the target vanishes, but may happen of course in other 
situations (Homz(Z/2Z, Z/3Z) = 0). So now it is natural to ask whether page r or any of 
its previous pages impose further restrictions on the morphisms on page r + 1, apart from 
determining their sources and targets. The answer is, in general, no. This will become 
clear as soon as we construct the spectral sequence associated to a 2-step filtered complex 
below (or more generally for an m-step filtration in Section 5) and understand the nature 
of data on each page. 

Summing up: Taking homology only determines the objects of the complexes on page 
r + 1, but not their morphisms. Choosing these morphisms not only completes the (r + l)-st 
page, but again determines the objects on the (r + 2)-nd page. Iterating this process finally 
defines a spectral sequence. 

Typically, in applications of spectral sequences there exists a natural choice of the mor- 
phisms on the successive pages. This is illustrated in the following example, where we 
associate a spectral sequence to a 2-filtered complex. But first we recall the definition of a 
spectral sequence. 

Definition 3.3 (Homological spectral sequence). A homological spectral sequence 

(starting at tq) in an abelian category A consists of 

(1) Objects Epg G A, for p,q,r E Z and r > tq G Z; arranged as a sequence (indexed 
by r) of lattices (indexed by p, q); 

(2) Morphisms d^^ : E^^ Ep_^^g_^_^_^ with d'^d^ = 0, i.e. the sequences of slope — ^ 
in E^ form a chain complex; 
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(3) Isomorphisms between E^^^ and the homology ker c}pg/im9p^^ g_^^^ of at the 
spot {p,q). 

E'' is called the r-th sheet (or page, or term) of the spectral sequence. 

Note that E'^'^^ is by definition (isomorphic to) a subfactor of E"^^. p is called the 
filtration degree and q the complementary degree. The sum n = p + q is called the 
total degree. A morphism with source of total degree n, i.e. on the n-th diagonal, has 
target of degree n — 1, i.e. on the (n — l)-st diagonal. So the total degree is decreased by 
one. 




Definition 3.4 (Cohomological spectral sequence). A cohomological spectral seq- 
uence (starting at tq) in an abelian category A consists of 

(1) Objects EP'^ G A, for p,q,r E Z and r > Tq G Z; arranged as a sequence (indexed 
by r) of lattices (indexes by p, q) ; 

(2) Morphisms rf^^ : E^'^ ^p+'-.a-^+i with drdr = 0, i.e. the sequences of slope 
in Ej. form a cochain complex; 

(3) Isomorphisms between Ef.'^^ and the cohomology of Er at the spot (p, q) . 

Er is called the r-th sheet of the spectral sequence. 

Here the total degree n = p + q is increased by one. Reflecting a cohomological spectral 
sequence at the origin {p, q) = (0, 0), for example, deflnes a homological one E^^ = E~^~'^, 
and vice versa. For more details and terminology (boundedness, convergence, fiber 
terms, base terms, edge homomorphisms, collapsing, E°° term, regularity) see 
[Wei94, Section 5.2]. 
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Part of the data we have in the context of long exact sequences can be put together to 
construct a spectral sequence with three pages E'^, E^, and E^: 



E° 
PI 



An-l 
An^2 



■n+l 



Rr, 



Rn-1 



add the 
arrows 



E^ 



An-l 



Ar, 



Rn+1 



Rn 



R. 



■n—1 



take 



homology 



Rn{A) Hn+iiR) 

Hn-l{A) 'Hn{R) 



add the 
arrows 



4<? 



Hn{A) 



Hn-l{A) 



a* 



Hri+l{R) 



Hn{R) 



Hn-2{A) Hn-i{R) 



take 



homology 



a* 



Hn-2{A) ^ Hn-i{R) 



coker(c)*) ker(c)*) 



coker(9*^ 



ker(9*) 



no arrows 
to add 



coker(9*) ker(9*) 
coker(5^.) ker(9*) 



cokcr(c>>,) kcr(9*) 



coker(9*) 



kcr(9*) 



with p,q & Z, n = p + q. Taking the two columns over p = and p = I, for example, is 
equivalent to setting := 0, FqC := A, and FiC := C . 

Several remarks are in order. First note that all the arrows in the above spectral sequence 
are induced by 5, the boundary operator of the total complex C . Since d respects the 
filtration, i.e. d{FpC) < FpC, the induced map d : FpC —>■ C/FpC vanishes. So respecting 
the filtration means that d cannot carry things up in the filtration. But since d does not 
necessarily respect the grading induced by the filtration it may very well carry things down 
one or more levels. Now we can interpret the pages: E^ consists of the graded parts gr^ C 
with boundary operators and dq chopping off all what d carries down in the filtration. 
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describes what d carries down exactly one level. This interpretation of the connecting 
homomorphisms puts them on the same conceptual level as and dq. Finally, 
describes what d carries exactly two levels down, but since a 2-step filtration has two levels 
it should now be clear why E^ does not have arrows. 

Second, as we have seen in (2) using the homomorphism theorem, the objects of the 
last page E^ can be naturally identified with the graded parts gipHn^C) of the filtered 
total homology Hn{C). And since the objects on each page are subfactors of the objects 
on the previous pages one can view the above spectral sequence as a process successively 
approximating the graded parts gr^ if„(C) of the filtered total homology HniC): 

Rn) {Hn{A), H,,{R)) (cokcr(a,), kcr(9,)). 

The approximation is achieved by successively taking deeper inter-level interaction into 
account. 

Finally one can ask if the spectral sequence above captured all the information in the 
long exact sequence. The answer is no. The long exact sequence additionally contains the 
short exact sequence 

(3) ^ kev{d,) ^ Hn{C) ^ coker(a,) ^ 0, 

explicitly describing the total homology Hn{C) as an extension of its graded parts cokcr(9*) 
and kcY^d^). 

Looking to what happens inside the subobject lattice of C„ during the approximation 
process will help understanding how to remedy this defect. 




Figure 3. The 2-step filtration < A < C and the induced 2-step filtration 
on H,{C) 

Figure 3 shows the n-th object C„ in the chain complex together with the subobjects 
that define the different homologies: Hn{R) := Zn{R)/Bn{R), Hn{A) := Z„(A)/5„(A), 
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Cn 



— A 




Eln-1 = Hn{R) 

= H.n{A) 



Figure 4. E° 



Cn 




Hn{C) 



Figure 5. 



= coker(9* 



Figure 6. E'^ = 
The approximation process of the graded parts of HniC) 

and Hn{C) := Zn{C) / Bn{C). Here we replaced Zn{R) and Bn{R) by their full preimages 
in Cn under the canonical epimorphism C„ i?„ := C„/A„. 

Figures 4-6 show how the graded parts of Hn{C) get successively approximated by the 
objects in the spectral sequence E^^^ naturally identified with certain subfactors of C„ 
for n = p + q. Figure 6 proves that the second isomorphism theorem provides canoni- 
cal isomorphisms between the graded parts of the total homology Hn{C) and the objects 
E'^^^_-^ = E'f^_^ and Ej^^ = E^^ of the stable sheet. And modulo these natural isomor- 
phisms Figure 6 further suggests that knowing how to identify and E^^^ with the 
indicated subfactors of Cn will suffice to explicitly construct the extension (3) in the form 



(4) 



^ E^^_ 



Hn{C) 



0. 



But since we cannot use maps to identify objects with subfactors of other objects we are 
lead to introduce the notion of generalized maps in the next Section. Roughly speaking, 
this notion enables us to interpret the pairs of horizontal arrows in Figure 7 as generalized 
embeddings. 



4. Generalized maps 

A morphism between two objects (modules, complexes, . . . ) induces a map between their 
lattice of subobjects, and the homomorphism theorem implies that this map gives rise 
to a bijective correspondence between the subobjects of the target lying in the image and 
those subobjects of the source containing the kernel. This motivates the visualization in 
Figure 8 of a morphism T ^ S with source S and target T. The homomorphism theorem 
states that the morphism ip, indicated by the horizontal pair of arrows in Figure 8, maps 
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Figure 7. The generalized embeddings 

S'/ker(i^) onto the subobject im((p) in a structure-preserving way. In this sense, the exact 
ladder of morphisms in (1) visualizes part of the long exact homology sequence. 

T T 



S 



ker (p 



Figure 8. The homomorphism theorem 



The simplest motivation for the notion of a generalized morphism T ^ S" is the desire 
to give sense to the picture in Figure 9 "mapping" a quotient of S onto a subfactor of T. 

Definition 4.1 (Generalized morphism). Let S and T be two objects in an abelian category 
(of modules over some ring). A generalized morphism ip with source S and target T 
is a pair of morphisms where z is a morphism from some third object F to T and 

-0 is a morphism from S to cokerz = T/ im(«). We call ijj the morphism associated to ip 
and z the morphism aid of -0 and denote it by Aidip. Further we call L := imz < T the 
morphism aid subobject. Two generalized morphisms {'4',i) and (<^,j) with (imz = imj 
and) = if will be identified. 

Philosophically speaking, this definition frees one from the "conservative" standpoint 
of viewing ip as morphism to the quotient T / \mi. Instead it allows one to view ip as, a. 
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T 



L 



S 



ker ijj 



Figure 9. A generalized morphism 

"morphism" to the full object T by directly incorporating i in the very definition of ip. 
The intuition behind the notion "morphism aid" (resp. "morphism aid subobject") is that 
z (resp. L = imz) aids ip to become a (well-defined) morphism. Figure 10 visualizes the 
generalized morphism i/j as a pair 



T 

7r~^{im.ilj) =: Imip 
im ijj 

F 



T / imi 




S 



ker?/' 



Figure 10. The morphism aid i and the associated morphism 



Note that replacing ihy a morphism with the same image does not alter the generalized 
morphism. We will therefore often write {ip,L) for the generalized morphism [1^,1), where 
t is any morphism with imt = L < T. The most natural choice would be the embedding 
I : L ^ T. Figure 9 visualizes the generalized morphism tp as a pair {ip^ L). It also reflects 
the idea behind the definition more than the "expanded" Figure 10 does. 

If L = imz vanishes, then tp is nothing but the (ordinary) morphism ip. Conversely, any 
morphism can be viewed as a generalized morphism with trivial morphism aid subobject 
L = 0. 

Definition 4.2 (Terminology for generalized morphisms). Let ip = {'ip^i) : S* — T be a 
generalized morphism. Define the kernel ker(?/') := ker?/', the kernel of the associated 
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map. If TTj denotes the natural epimorphism T T/im?, then define the combined 
image Imip to be the suhmodule n'^iimip) of T. In general it differs from the image imil) 
which is defined as the subfactor Imip/ imt of T (cf. Figure 10). We call ip a generalized 
monomorphism (resp. generalized epimorphism, generalized isomorphism) if the 
associated map is a monomorphism (resp. epimorphism, isomorphism). 

Sometimes we use the terminology generalized map instead of generalized morphism 
and generalized embedding instead of generalized monomorphism, especially when the 
abelian category is a category of modules (or complexes of modules, etc.). 



As a first application of the notion of generalized embeddings we state the following 
definition, which is central for this work. 

Definition 4.3 (Filtration system). Let U = {po, . . . ,Pm-i) be a finite interval in Z, i.e. 

Pi+i =pi + l. 

A finite sequence of generalized embeddings ipp = (ippjLp), p G J with common target M 
is called an ascending m-filtration system of M if 

(1) ippg is an ordinary monomorphism, i.e. Lp^ vanishes; 

(2) Lp = lmipp_i, for p = p^, . . . ,Pm-i; 

(3) ^p„„i is a generalized isomorphism, i.e. Imipp^ -^ = M. 





Figure 11. An ascending m-filtration system 



A finite sequence of generalized embeddings ip^ = {ip^.L^)^ p E 3 with common target M 
is called a descending m-filtration system of M if 

(1) ipP^ is a generalized isomorphism, i.e. Imip^^ = M; 

(2) LP = Imz/'P+^ for p = p^, . . . ,pm-2] 

(3) ^P™-! is an ordinary monomorphism, i.e. LP"^~^ vanishes. 

We say {ipp) computes a given filtration {FpM) if Im^/^p = FpM for all p. 
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Now we come to the definition of the basic operations for generalized morphisms. Two 
generalized maps ip = ijp^i) and ip = (<^,j) are summable only if imz = imj and we set 

ip ± (p := [tp ± 1^, i) . 

The following notational convention will prove useful: It will often happen that one 
wants to alter a generalized morphism ip = {ip, L^) with target T by replacing with 
a larger subobject L, i.e. a subobject L < T containing L^. We will sloppily write 
ip = {ip,L), where ip now stands for the composition of ip with the natural epimorphism 
T/L^ — > T/L. We will say that ip was coarsened to ip to refer to the passage from 
Ip = {ip, L^) to Ip = {ip, L) with < L <T. As Figure 12 shows, coarsening ip might very 
well enlarge its combined image Imip. The word "coarse" refers to the fact that the image 
im Ip is naturally isomorphic to a quotient oiim ip, and Figure 12 shows that this natural 
isomorphism is given by the second isomorphism theorem. We say that the coarsening 
Ip = {ip, L) of Ip = {ip, L^) is efFective, \ilniipf\L = L^. Figure 12 shows that in this case 
the images im^ and imip are naturally isomorphic. 



T 




Figure 12. Coarsening the generalized map ip = {ip, K) to ip = {ip, L) 

For the composition ip o ip of ^ = ^ follow the filled area in Figure 13 
from left to right. 

Formally, first coarsen p = {p,]) ip = {p,K), where 

K := im J + ker ip < T^. 

Then coarsen ip = {ip,i) ^ ip = {ip, L), where 

L := ix;\im{iPoj)) = 7i;\iP{K)) < 

and TTj as above. Now set 

Ip o p := {ip o p,L). 
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Figure 13. The composition ijj o 



Note that ker ip o ip = ker (p. 

1 7 /3 

Finally we define the division (3~ o 7 of two generalized maps Sj ^ T ^ Sp under the 
conditions of the next definition. 

Definition 4.4 (The lifting condition). Let 7 = (7, L^) and /? = Lf^) be two generalized 
morphisms with the same target N. 

M' 

Consider the common coarsening of the generalized maps and 7, i.e. the generalized 
maps /? := L) and 7 := (7, L), where L = + Lp < N . We say /5 lifts 7 (or divides 
7) if the following two conditions are satisfied: 

(im) The combined image of (3 contains the combined image of 7: 

Im 7 < Im /5. 

(eff") The coarsening 7 — > 7 is effective, i.e. Im7 fl L = L^. 

We will refer to 7 as the eff'ective coarsening of 7 with respect to {3. The following 
lemma justifies this definition. Both the definition and the lemma are visualized in Fig- 
ure 14. To state the lemma one last notion is needed: Define two generalized morphisms 
^ = {ip^ L^) and ip = ((^, L^) to be equal up to eff'ective common coarsening or 
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Figure 14. The lifting condition and the lifting lemma 

Lemma 4.5 (The lifting lemma). Let 7 = {'J,L^) and [3 = {J3,Lp) be two generalized 
morphisms with the same target N . Suppose that (3 lifts 7. Then there exists a generalized 
morphism a : M' — > A^' with P o a = j, 



M' 




N. 



i.e. (3 o a is equal to 7 up to effective common coarsening, a is called a lift of 'y along (5. 
Further let 7 := {'y,L^) be the effective coarsening of •y with respect to [3, i.e. = L = 
L-y + Lp. Then there exists a unique lift a = {a, La) satisfying 

(a) Ima = P~^(lm^) and 

(b) La=p-\L^). 

This a is called the lift of'y along (3, or the quotient of'j by P and is denoted by l3~^ 07 
or by •y/P. 

Proof. The subobject lattice(s) in Figure 14 describes the most general setup imposed by 
conditions (im) and (eff), in the sense that all other subobject lattices of configurations 
satisfying these two conditions are at most degenerations of the one in Figure 14. Now to 
construct the unique a simply follow the filled area from right to left. □ 

The reader may have already noticed that the choice of the symbol = for quasi-equality 
was motivated by Figure 14, with L at the tip of the pyramid. The proof makes it clear 
that the lifting lemma is yet another incarnation of the homomorphism theorem. 
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Remark 4.6 (Effective computability) . Note that the lift a = {a, La) sees from A^' only 
its subfactor N'/La- Replacing N' by its subfactor N' /La turns /? into a generalized em- 
bedding, which we again denote by 13. Now 7 and this (3 have effective common coarsenings 
7 = (7, L) and (3 = {(3,L), which see from N only N/L, where L = L^ + Lp. And mod- 
ulo L the generalized morphism 7 becomes a morphism and the generalized embedding /? 
becomes an (ordinary) embedding. So from the point of view of effective computations 
the setup can be reduced to the following situation: 7 : M' ^ N is a morphism and 
P : N' ^ N is a monomorphism. When M', A^', and A^ are finitely presented modules over 
a computable ring (cf. Def. A.l) it was shown in [BROS, Subsection 3.1.1] that in this 
case the unique morphism a : M' N is efFectively computable. 

With the notion of a generalized embedding at our disposal we can finally give the 
horizontal arrows in Figure 7 a meaning. Now consider the three generalized embeddings 
i : Hn{C) — > Cn, i-o '■ —> Cn, and Li : -E^^.i —>■ Cn in Figure 15. Lp is called the total 
embedding of E'^ . 




Figure 15. l lifts to and ti 



Corollary 4.7. The generalized embedding l in Figure 15 lifts both total embeddings Lq 
and Li. Thus the two lifts eo := to/'- o-nd ei := Li/l are generalized embeddings that form 
a filtration system of Hn{C), visualized in Figure 16. More precisely, Eq is an (ordinary) 
embedding and ei is a generalized isomorphism. 

Proof. There are two obvious degenerations of the subobject lattice(s) in Figure 14, both 
leading to a sublattice of the lattice in Figure 15, one for the pair (/3,7) = (t, lq) and the 
other for (/3, 7) = (t, ti). In other words: Following the two filled areas from right to left 
constructs eo := o to and ei := o ti. □ 
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Figure 16. The filtration of Hn{C) given by the 2-filtration system eo, ei 

Corollary 4.8 (Generalized inverse). Let ip : S ^ T be a generalized epimorphism. Then 
there exists a unique generalized epimorphism : T ^ S, such thatip~^oip = (idg, ker ■?/') 
andipoip~^ = (idr, Aid?/'), ip'^ called the generalized inverse ofip. In particular, if 
ip is an (ordinary) epimorphism, then is a generalized isomorphism, and vice versa. 

Proof. Since ip lifts id^ define ip'^ := id-r/?/'. □ 

Rephrasing short exact sequences (also called 1-extensions) in terms of 2-filtration sys- 
tems is now an easy application of this corollary. In particular, the information in the 
short exact sequence (4) is fully captured by the 2-filtration system in Figure 16. This is 
last step of remedying the defect mentioned while introducing the short exact sequence (3) 
in Section 3. 

5. Spectral sequences of filtered complexes 

Everything substantial already happened in Sections 3 and 4. Here we only show how the 
ideas already developed for 2-filtrations and their 2-step spectral sequences easily generalize 
to m-filtrations and their m-step spectral sequences. 

We start by recalling the construction of the spectral sequence associated to a 
filtered complex. The exposition till Theorem 5.1 closely follows [Wei94, Section 5.4]. We 
also remain loyal to our use of subobject lattices as they are able to sum up a considerable 
amount of relations in one picture. 

Consider a chain complex C with (an ascending) filtration FpC . The complementary 
degree q and the total degree n are dropped for better readability. Define the natural 
projection FpC FpC / Fp^iC =: E^. It is elementary to check that the subobjects of 
r-approximate cycles 

Al := ker(FpC FpC/Fp^rC) = {c G FpC \ dc G Fp_,C} 

satisfy the relations of Figure 17, with Zp := + Fp_iC, B'^ := SA^'l^ -^-j + Fp_iC, and 
Ep := Zp/Bp. These definitions deviate a bit from those in [Wei94, Section 5.4]. Here 
Zp and Bp sit between FpC and Fp_iC. His Zp and Bp are the projections under rjp onto 
Ep := FpC / Fp-iC of the ones here, and hence sit in the objects of the 0-th sheet Ep. The 
subobject lattice in Figure 17 should by now be considered an old friend as it is ubiquitous 
throughout all our arguments. 

Setting Z^ := H'^QZp and B^ := W^QBp completes the tower of subobjects 

F„ ^C = B° < B^ < ■ ■ ■ < B'' < ■ ■ ■ < B°° < Z°^ < ■ ■ ■ < Z'' < ■ ■ ■ < Z^ < Z° = F„C 

p — p — — p — — p — p — — p — — p — p p 




between Fp_iC and FpC . 

From Figure 17 it is immediate that 



It is now routine to verify that the total boundary operator d induces morphisms 

p ■ p p—r' 

And as mentioned in Section 3 these morphisms decrease the filtration degree by r. They 
complete the definition of the r-th sheet. 

From the point of view of effective computations the above definition of is constructive, 
as long as all involved objects are of finite type. In fact, it can easily be turned into 
an algorithm using generalized maps. But since the filtered complexes relevant to our 
applications are total complexes of bicomplexes, the description of this algorithm is deferred 
to Section 6, where the bicomplex structure will be exploited. 

To see that (£"") indeed defines a spectral sequence it remains to show the taking homol- 
ogy in reproduces the objects of E'^^^ up to (natural) isomorphisms. For this purpose 
one uses the statements encoded in Figure 17 to deduce that 

(a) z;/z;+^ = B;tl/Bi_,., 

(b) kera;-z;+Vi?;, 

(c) im(9;+, ^ B^+^B'p, and finally 

(d) = kera;/ima;+,. 

(c) follows from (a) and (b) since they state that dp decomposes as 

rpr . ryr / rjr ryr I ryr+l (^), r>r+l I nr , , lyr I nr . rpr 

Ep ■= Zp/Bp — > Zp/Z.p — > Bp_JBp_^. ^ Zp_^./Bp_^. =. 
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showing that imdp = Bp~^^/Bp. Now replace p hj p + r. (d) is the first isomorphism 
theorem applied to E^'^^ := Z^'^^/Bp'^^ using (b) and (c). For (a) and (b) see [Wei94, 
Lemma 5.4.7 and the subsequent discussion]. 

Before stating the main theorem we make some remarks about convergence. Recall that 
all our filtrations are assumed finite of length m. This means that E"^ runs out of arrows 
and thus stabilizes, i.e. E"^ = E"^^^ = ■ ■ ■ . We already saw this for m = 2 in Section 3. As 
customary, the stable sheet is denoted by E°°. The stable form of Figure 17 is Figure 18, 
where := U^o^p and := U~o^p+r- 




Figure 18. The stable fundamental subobject lattice 

The identities 

(5) A'^ = ker dip^c = {c E FpC \ dc = 0} 
and 

(6) M^+oo = im d\F^c = dCn F^C 
are direct consequences of the respective definitions. 

Theorem 5.1 (Beyond E°°). Let C be a chain complex with an ascending m-step filtration. 
The generalized embedding i : H[C) C divides all generalized embeddings Lp : E^ C, 
called the total embedding of E^ . The quotients := ip/i form an m-filtration system 
which computes the induced filtration on H{C). 

Proof. We only need to verify the two lifting conditions for the pairs {L,Lp). Everything 
else is immediate. For the morphism aid subobjects of ip and l we have 

K = ^^r+oo + Fp^ic 

(see Figure 18) and 

L, = dC. 
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Define 

L := L,^ + L, = (M^^ + + dC = dC + Fp^iC. 

Condition (im): Since Imtp = + Fp_iC and Imi = kerd we obtain 

ImTp < ImT ^ (A^ + Fp_iC) + L < ker 9 + L 

^ + 9C + < ker 9 + Fp_iC. 

Now 9C < kerd since (9 is a boundary operator, and A'^ < kerd by (5). 
Condition (efF): 

{dc n FpC) + Fp^.c 

= L, . 

hp 

The lifting lemma 4.5 is now applicable, yielding the generalized embeddings := Lp/ l. □ 

Corollary 4.7 is the special case m = 2. In light of Remark 4.6 the theorem thus states 
that the induced filtration on the total (co)homology is effectively computable, as long as 
the generalized embeddings i and Lp are effectively computable for all p. Hence, it can be 
viewed as a (more) constructive version of the classical convergence theorem of spectral 
sequences of filtered complexes, a version that makes use of generalized embeddings: 

Theorem 5.2 (Classical convergence theorem [Wei94, Thm. 5.5.1]). Let C be chain com- 
plex with a finite filtration (FpC) . Then the associated spectral sequence converges to H^{C) : 

^pq '■— FpCp+g/ Fp^iCp+g =^ Hp^q{C). 

Everything in this section can be reformulated for cochain complexes and cohomological 
spectral sequences. 



6. Spectral sequences of bicomplexes 

Bicomplexes are one of the main sources for filtered complexes in algebra. They are 
less often encountered in topology. A homological bicomplex is a lattice B = (Bpg) 
{p, q Ell) of objects connected with vertical morphisms pointing down and horizontal 
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morphisms pointing left^ such that d^d^ + d^d^ = 0. 



R -^■^ R R 
-D02 -D12 -D22 



-Bfii Bii 



9i. 



01 ' 



-Boo -Bio 



9i. 



5v 
-B21 



5 



20 



P 

The sign trick := (—1)^(9^^ converts the anticommutative squares into commuta- 
tive ones, and hence turns the bicomplex into a complex of complexes connected with 
chain maps as morphisms, and vice versa. 

The direct sum of objects Tot(i?)„ := 0p+g=„-Bpg together with the total boundary 
operator dn := J2p+g=n^pq + ^pg form a chain complex called the the total complex 
associated to the bicomplex B. 9(9 = is a direct consequence of the anticommutativity. 

The vertical morphisms dy of a cohomological bicomplex (5^^) point up and the 
horizontal point right. We assume all bicomplexes bounded, i.e. only finitely many 
objects Bpq are diff'erent from zero. 

There exists a natural so-called column filtration of the total complex Tot(-B) such 
that the 0-th page = {E^^ = {Bpq) of the spectral sequence associated to this filtration 
consists of the vertical arrows of B and the 1-st page E^ contains morphisms induced by the 
vertical ones. Its associated spectral sequence is called the first spectral sequence of the 
bicomplex B and is often denoted by ^E. For a formal definition see [Wei94, Def. 5.6.1]. The 
second spectral sequence is the (first) spectral sequence of the transposed bicomplex 
= (tr^p^) := {^Bqp). It is denoted by "E. Note that Tot(5) = Tot(*''5), only the two 
corresponding filtrations and their induced filtrations on the total cohomology if* (Tot (5)) 
diff'er in general. So the short notation 



^El 



pq ■ "P+9(Tot(5)) 



1 pa 

pq 



refers in general to two diff'erent filtrations of Hp^g(Tot{B)) . 

Here is an algorithm using generalized maps to compute the arrows 



d'' : E'' 

pq pq 



El 



p—r,q+r—l 

of the r-th term of the homological (first) spectral sequence E"^. Again, everything can be 
easily adapted for the cohomological case. Denote by 



as : E. 



B„ 



pq "pq resp. ax ■ j-^p_r^q^r-i 



e: 



Bp—r,q+r—l 



the generalized embedding of the source resp. target of dpg into the object Bpq 
Tot(-B)p+g resp. -Bp-r,g+r-i < Tot(i?)p_|_q_i. These so-called absolute embeddings are 



E^ < 
pq — 



SPECTRAL FILTRATIONS VIA GENERALIZED MORPHISMS 



25 



the successive compositions of the relative embeddings E^^ — > E^^ ^. For the sake of 
completeness we also mention the total embeddings 

■■ E^pg Tot{B)p+g resp. lt : ^'^.^^g+^.i ^ Tot(5)p+g_i, 

the compositions of as resp. Ot with the generalized embeddings^ Bpg Tot{B)p^q resp. 

Bp-r,q+r-l ~^ Tot (i?)p+q_i . 



77' OO 
Epg 





E^ 

pq 
























O 



Cp+g = Tot (5) 



p+q 



^pq 



Epq 



Figure 19. The relative, absolute, and total embeddings 



For r > 1 let 



r-l 



r-1 



hpq '■ Bpq > Bp^i qj^i^i aud 



1=1 



'p-r+l,q+r-l '■ -Sp-r+l.g+r-l ~^ Bp^i^q^i-i 

i=l 



be the restrictions of the total boundary operator (9p+g to the specified sources and targets. 
Similarly, for r > 2 let 



r-2 r-1 
1=1 i=l 



^pq '■ ® 



It identifies Bpq with the subf actor of Tot(i?)p+q dictated by the filtration. 



26 



MOHAMED BARAKAT 



again the restriction of the total boundary operator 9p+g to the specified source and target. 

El 



B. 



r,g+r— 1 
ax 

p—r,q+r—l 



B. 



p— r+l,g+r— 1 



Bp—r 



p-r+2,q+r-2 



Bp-1 



Bp~i,. 



B. 



pq 



as 



E, 



■pq 



We distinguish four cases r = 0, 1, 2, and r > 2. 



r 


= 0: 


9° ■= 


r 


= 1: 


:= 

pq 


r 


= 2: 


:= 

pq 



B, 



pq- 



Urp o 



a. 



and 

r > 2: := o (^ij. 



dig. Note that 

o o ° (/^^, ° , where /3 : 

^p-l,q+l- 

T - V>-r+l,g+r-l ° (-/^"^ O (^pg O "s))), with /? := .^g, , 

1 with aid Ipg. We say: f^.^+i aided by 1^^ lifts h^^oas 



v^-i^q+i- Note that /ip^ 



pq 



coarsening of f , 



p— r+l,g+r- 



1; Ipn) 1 the 



We announced an algorithm and provided closed formulas. This is the true value of 
generalized maps mentioned in the Introduction. As an easy exercise, the reader might 
try to rephrase the diagram chasing of the snake lemma as a closed formula in terms of 
generalized maps. The concept of a generalized map evolved during the implementation 
of the homalg package in GAP [Bar09]. 

It follows from Remark 4.6 that the spectral sequence of a finite type bounded bicomplex 
(in fact, of a finite type complex with finite filtration) over a computable ring is effectively 
computable (cf. Def. A.l). The homalg package [Bar09] contains routines to compute 
spectral sequences of bicomplexes. 

We end this section with a simple example from linear algebra. Let k he a field and 
X E k a field element. The JORDAN-form matrix 



J(A) 




3x3 
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turns V :— k^^^ into a left A; [x] -module (of finite length), where x acts via J(A), i.e. 
XV :— J{X)v for all v & V. The /c[x]-module V is filtered and the filtrations stems from a 
bicomplex: 

Example 6.1 (Spectrum of an endomorphism) . Let A; be a field and X & k. Consider 
the second quadrant bicomplex Bx 



B-2,3 

-D-2,2 -D-1,2 



-(x-A) 



R illL R 

(x-X) 
Bon 



with i?o,o = Bqi = B_i i = B_i2 = -B-2,2 = -B-2,3 = k[x], all other spots being zero. The 
total complex contains exactly two nontrivial A; [x] -modules at degrees and 1 and a single 
nontrivial morphism 



ai(A) : Tot(5)i = k[x 



1x3 



-A;[a;]i^3 _ Tot(5)o 



with matrix 

^x-X -1 
xld - J(A) = I • x-X -1 

X — X, 

The first spectral sequences lives in the second quadrant and stabilizes already at 



2,-2 



0,0 



with ^E^o = ^-1-1 = ^-2,-2 = A;[x]/(x - A). 
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The second spectral sequences ^^E lives in the fourth quadrant, has only zero arrows at 
levels 1 and 2 



II II 1^2 

-^0,0 ■ , ■ , ■ -^0,0 



with "E^o = ^^El_^ = k[x], and hence "£;^_o = "^3,-2 = k[x] = "E^^ = "E|_2. At level 
3 there exists a single nonzero arrow 9|_2 with matrix ((x — A)^): 



-^0,0 



-^3,-2 



^^E finally collapses to its p-axes at ^^E"^ —: ^^E°° 



II p4 



with ^^E^Q — k[x]/{{x — A)^), providing a spectral sequence proof for the elementary fact 
that 

cokerai(A) ^ A;[x]/((x-A)3). 

Conversely, this isomorphism implies that the matrix of the morphism 5|_2 is equal to 
((x — A)^) , up to a unit a e . 
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7. The Cartan-Eilenberg resolution of a complex 

The Cartan-Eilenberg resolution generalizes the horse shoe lemma in the fol- 
lowing sense: The horse shoe lemma produces a simultaneous projective resolution^ 















0- M' 



P' 



p:,^ — 



0^ M 



Pn 



M" P,^' P; 

•■■ 

of a short exact sequence ^ M" M M' ^ 0, where simultaneous means that each 
row is a projective resolution and all columns are exact. Now let us look at this threefold 
resolution in the following way: The short exact sequence defines a 2-step filtration of 
the object M with graded parts M' and M" and the horse shoe lemma states that any 
resolutions of the graded parts can be put together to a resolution of the total object M. 
In fact, as P/' is projective, it follows that the total object Pj must even be the direct sum 
of the graded parts P/ and P/'. The non-triviality of the filtration on M is reflected in 
the fact that the morphisms of the total resolution P* are in general not merely the direct 
sum of the morphisms in the resolutions PI and P" of the graded parts M' and M" . This 
statement can now be generalized to m-step filtrations simply by applying the (2-step) 
horse shoe lemma inductively. 

Now consider a complex (C, 9), which is not necessarily exact. On each object C„ 
the complex structure induces a 3-step filtration < P„ < Z„ < C„, with boundaries 
Bn := irndn+i and cycles := ker(9„. The above discussion now applies to the three 
graded parts P^, Hn '■= Zn/Bn and Cn/Zn and any three resolution thereof can be put 
together to a resolution of the total object Cn- If one takes into account the fact that 
dn+i induces an isomorphism between Cn+i/Zn+i and Bn (for all n, by the homomorphism 
theorem), then all total resolutions of all the C„'s can be constructed in a compatible 
way so that they fit together in one complex of complexes. This complex is called the 
Cartan-Eilenberg resolution of the complex C. 

A formal version of the above discussion can be found in [HS97, Lemma 9.4] or [Wei94, 
Lemma 5.7.2]. Since the projective horse shoe lemma is constructive, the projective 
Cartan-Eilenberg resolution is so as well. 



'We will only refer to projective resolutions as they are more relevant to effective computations. 
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8. Grothendieck's spectral sequences 



F 



G 



Let C <— B ^ yi be composable functors of abelian categories. The so-called Gro- 
THENDIECK Spectral sequence relates, under mild assumptions, the composition of the 
derivations of F and G with the derivation of their composition F o G. There are 16 ver- 
sions of the Grothendieck spectral sequence, depending on whether F resp. G is co- or 
contravariant, and whether F resp. G is being left or right derived. Four of them do not use 
injective resolutions and are therefore rather directly accessible to a computer. In this sec- 
tion two versions out of the four are reviewed: The filtrations of L®£)M and Hom£)(M, N) 
mentioned in the Introduction are recovered in the next section as the spectral filtrations 
induced by these two Grothendieck spectral sequences, after appropriately choosing the 
functors F and G. 

Theorem 8.1 (Grothendieck spectral sequence, [Rot79, Thm. 11.41]). Let F and G be 

contravariant functors and let every object in A and "B has a finite projective resolution. 
Under the assumptions that 

(1) G maps projective objects to F-acyclic objects and that 

(2) F is left exact, 

then there exists a second quadrant homological spectral sequence with 



Proof. Let M be an object in A and P, = (Pp) a finite projective resolution of M. De- 
note by CE = {CE^''^) the projective Cartan-Eilenberg resolution of the cocomplex 
(QP) := ((j(Pp)). It exists since "B has enough projectives. Note that g < since CE is 
a cohomological bicomplex. Define the homological bicomplex B = {Bp^q) := {F{CEP''^)). 
We call B the Grothendieck bicomplex associated to M, F, and G. It lives in the 
fourth quadrant and is bounded in both directions. 
The first spectral sequence ^E: 

For fixed p the vertical cocomplex CE^'' is, by construction, a projective resolution of 
G{Pp). Hence ^E^^ = R"*^ F(G(Pp)). But since G{Pp) is F-acyclic by assumption (1), the 
first sheet collapses to the 0-th row. The left exactness of F implies that R^F = F and 
hence ^E^^ = {F o G){Pp). I.e. the 0-th row of ^E^ is nothing but the covariant functor 
F o G applied to the projective resolution (Pp) of M. The first spectral sequences of B 
thus stabilizes at level 2 with the single row ^E^ q = L„(P o G){M). 
The second spectral sequence ^^E: 

The second spectral sequence of the bicomplex B is by definition the spectral sequence of 
its transposed {^^Bpg) := (Pgp), a second quadrant bicomplex. Obviously ^^B = Fi^^CE). 



By definition, the g-th row "F.^, := Hlf{^'B) = H^f{F{''CE)) = F {H'J^^{''' C E)) , where 



the last equality follows from the properties of the Cartan-Eilenberg resolution and the 
additivity of F. Now recall that the vertical cohomologies H'l^'j.^i^^CE) are for fixed g, again 
by construction, projective resolutions of the cohomology H'^{G{P,)) =: WG{M). Hence 



EL = R-PPoR^G 



V,(PoG). 




R-PP(R«G(M)). 



□ 
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The proof shows that assumptions (1) and (2) only involve the first spectral sequence. 
Assumption (1) guaranteed the collapse of the first spectral sequence at the first level, 
while (2) ensures that the natural transformation F — >■ R° F is an equivalence. In other 
words, dropping (2) means replacing Lp+g(F o G) by Lp+g{R^ F o G). 

Theorem 8.2 (Grothendieck spectral sequence). Let F be a covariant and G a con- 
travariant functor and let every object in A and B has a finite projective resolution. Under 
the assumptions that 

(1) G maps projective objects to F-acyclic objects and that 

(2) F is right exact, 

then there exists a second quadrant cohomological spectral sequence with 

= L_p F o G ^ W+%F o G). 

Proof. Again the first spectral sequence is a fourth quadrant spectral sequence while the 
second lives in the second quadrant. Assumption (2) ensures that the natural transfor- 
mation L*^ F — i> F is an equivalence. The above proof and the subsequent remark can be 
copied with the obvious modifications. □ 

Remark 8.3 (One sided boundedness). The existence of finite projective resolutions in 
A and S led the spectral sequences to be bounded in both directions. In order to avoid 
convergence subtleties it would suffice to assume boundedness in just one direction by 
requiring that either or B allows finite projective resolutions while the other has enough 
projectives. The assumption of the existence oi finite projective resp. injective resolutions 
can be dropped when dealing with the versions of the Grothendieck spectral sequences 
that live in the first resp. third quadrant. 

9. Applications 

This section recalls how the natural filtrations mentioned in examples (a), (a'), and (d) 
of the Introduction can be recovered as spectral filtrations. 

Theorems 8.1 and 8.2 admit an obvious generalization. The composed functor FoG can 
be replaced by a functor H that coincides with F o G on projectives (for other versions of 
the Grothendieck spectral sequence the "projectives" has to be replaced by "injectives"). 
As usual, D is an associative ring with 1. Ext 2) and Tor^ are abbreviated as Ext" and 
Tor„. 

Assumption: In this section the left or right global dimension^ of D is assumed finite. 
The involved spectral sequences will then be bounded in (at least) one direction (see 
Remark 8.3). 

^ Recall, the left global (homological) dimension is the supremum over all projective dimensions 
of left D-modules (see Subsection 9.1.5). If D is left NoETHERian, then the left global dimension of D 
coincides with the weak global (homological) dimension, which is the largest integer /i such that 
Tor^(Af,iV) ^ for some right module M and left module TV, otherwise infinity (cf. [MROl, 7.1.9]). This 
last definition is obviously left-right symmetric. The same is valid if "left" is replaced by "right". 
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9.1. The double-Ext spectral sequence and the filtration of Tor. 

Corollary 9.1 (The double-Ext spectral sequence). Let M be a left D -module and L a 
right D -module. Then there exists a second quadrant homological spectral sequence with 



E^g = Ext-P(Ext'?(M, D),L)^ Torp+g(L, M). 

In particular, there exists an ascending filtration o/ Torp+g(L, M) with gr^ Torp+g(L, M) 
naturally isomorphic to a subfactor o/ Ext~^(Ext^(M, D), L), p <0. 

The special case p + q = recovers the filtration of L ® M mentioned in Example (a) of 
the Introduction via the natural isomorphism L ® M = Toro(L, M). 

9.1.1. Using the Grothendieck bicomplex. Corollary 9.1 is a consequence of Theorem 8.1 
for F := HomD(— ,L) and G := Hom£)(— since F o G coincides with L — on 
projectives. 

To be able to effectively compute double-Ext (groups in) the Grothendieck bicomplex 
the ring D must be computable in the sense that two sided inhomogeneous linear systems 
AiXi + X2A2 = B must be effectively solvable, where Ai, A2, and B are matrices over 
D (see [BROS, Subsection 6.2.4]). This is immediate for computable commutative rings 
(cf. Def. A.l). In B.2 an example over a commutative ring is treated. 

9.1.2. Using the bicomplex II ® P^'^ ■ The bifunctoriality of ® leads to the following 
homological bicomplex 

B:=Il® P^' = Hom(Hom(P^^ D), h), 

where P^ is an injective resolution of M and II is an injective resolution of L. Start- 
ing from r = 2 the first and second spectral sequence of B coincide with those of the 
Grothendieck bicomplex associated to M, F := Hom£)(— ,L), and G := Hom£)(— ,£>). 
In contrast to the GROTHENDIECK bicomplex the bicomplex B is over most of the interest- 
ing rings in general highly nonconstructive as an injective resolution enters its definition. 
In [HL97, Lemma 1.1.8] a sheaf variant of this bicomplex was used to "compute" the purity 
filtration (see below). 

9.1.3. The bidualizing complex. Taking L = D as a right -D-module in Corollary 9.1 recov- 
ers the bidualizing spectral sequence of J.-E. Roos [Roo62]. 

M for p + g = 0, 



£^, = Ext-(Erf(Af.fl).fl)^ ^ „ ^^^^^^.^^ 

The Grothendieck bicomplex is then known as the bidualizing complex. The case 
p + q = defines the purity filtration^ (t_c M) of M, which was motivated in Example 
(a') of the Introduction. For more details cf. [Bj679, Chap. 2, §5,7]. 

The module = is for c = and c = 1 a submodule of Ext^(Ext'(M, D),D) = 

E^^ ^ and for c > 2 in general only a subfactor. All this is obvious from the shape of the 
bidualizing spectral sequence. 



"Unlike [Bj679, Chap. 2, Subsection 4.15], we only make the weaker assumption stated at the beginning 
of the section. 
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Since Mc = t-c M/ t_(c+i) M it follows that the higher evaluations maps Ec 

t_(e+i) M -^t_^M ^ Ext^(Ext^(M, D), D) 

mentioned in the Introduction are only a different way of writing the generalized embed- 
dings 

Ec-.M^^ Ext'(Ext^(M, D),D). 

So without further assumptions Ec (resp. Ec) is known to be an ordinary morphism (resp. 
embedding) only for c = and c = 1. Now assuming that E^^ := Ext~^(Ext'^(M, D), D) 
vanishes^ for p + g = 1, then all arrows ending at total degree p + g = vanish (as they 
all start at total degree p + q = 1). It follows that for all c the module Mc is not merely 
a subfactor of Ext'^(Ext'^(M, D), but a submodule, or, equivalently, Ec (resp. Ec) is an 
ordinary morphism (resp. embedding). 

In any case the module Ext'^(Ext'^(M, D), /}) is called the reflexive hull of the pure 
subfactor Mc. 

Deflnition 9.2 (Pure, reflexively pure). A module M is called pure if it consists of exactly 
one nontrivial pure subfactor Mc or is zero. A nontrivial module M is called reflexively 
pure if it is pure and if the generalized embedding M = Mc Ext '^( Ext "^(M, D), D) is an 
isomorphism. Define the zero module to be reflexively pure. 

If M is a finitely generated D-module, then all ingredients of the bidualizing complex 
are again finitely generated (projective) D-modules, even if the ring D is noncommutative. 
It follows that the purity filtration over a computable ring D is effectively computable. A 
commutative and a noncommutative example are given in B.3 and B.4 respectively. The 
latter demonstrates how the purity filtration (as a filtration that always exists) can be used 
to transform a linear system of PDEs into a triangular form where now a cascade integration 
strategy can be used to obtain exact solutions. The idea of viewing a linear system of 
PDEs as a module over an appropriate ring of differential operators was emphasized by 
B. Malgrange in the late 1960's and according to him goes back to Emmy Noether. 

9.1.4. Criterions for reflexive purity. This subsection lists some simple criterions for re- 
flexive purity of modules. 

First note that the existence of the bidualizing spectral sequence immediately implies 
that the set c(M) := {c > | Ext'jy{M,D) 7^ 0} is empty only if M = 0. Recall that 
if c(M) is nonempty, then its minimum is called the grade or codimension of M and 
denoted by j(M) or codimM. The codimension of the zero module is set to be 00. Further 
deflne g(M) := sup c(M) in case c(M) 7^ 0, and 00 otherwise. 

All of the following arguments make use of the shape of the bidualizing spectral sequence 
in the respective situation. 

• If c(M) contains a single element, i.e. if codimM = q{M) =: q < 00, then M = Mq 
is reflexively pure of codimension q, giving a simple spectral sequence proof of [QuaOl, 
Thm. 7]. 

^This condition is satisfied for an Auslander regular ring D: Ext^^(Ext'^(Af, £)), £)) = for all 
p + q> and all ZJ-modules M. See [Bj679, Chap. 2: Cor. 5.18, Cor. 7.5]. 
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For the remaining criterions assume that Ext~^(Ext^(M, D),D) = for p + g = 1: 

• If g := q{M) is finite, then = E'^^ ^, i.e. Mg is reflexively pure (possibly zero). 
This generalizes the above criterion (under the assumption just made). 

• Now if M is a left (resp. right) Z)-module, then assume further that the right (resp. 
left) global dimension d of the ring D is finite. It follows that E"^^^ = E'^^^ for c = d and 
c = d — 1. This means that under the above assumptions the subfactors Ma and M^-i are 
always reflexively pure^". 

9.1.5. Codegree of purity. As a Grothendieck spectral sequence the bidualizing spectral 
sequence becomes intrinsic at level 2. Each -E^^c starts to "shrink" until it stabilizes at 
E^^^ = Mc. Motivated by this deflne the codegree of purity cp M of a module M as 
follows: Set cp M to cx) if M is not pure. Otherwise cp M is a tuple of nonnegative integers, 
the length of which is one plus the number of times Et^ ^ shrinks (nontrivially^^) for a > 2 
until it stabilizes at Mc. The entries of this tuple are the numbers of pages between the 
drops, i.e. the width of the steps in the staircase of objects {E'^^^)c>2- It follows that the 
sum over the entries of cp M is the number of pages it takes for E'i^ ^ until it reaches Mc. 
In particular, a module is reflexively pure if and only if cpM = (0). 

The codegree of purity appears in Examples B.3 and B.4. In Example B.7 the codegree 
of purity is compared with two other classical homological invariants: 
Recall, the projective dimension of a module M is deflned to be the length d of the 
shortest projective resolution ^ M ^ Pq ^ ■ ■ ■ ^ Pa 0. Auslander's degree of 
torsion-freeness of a module M is deflned following [AB69, Def. on p. 2 & Def. 2.15(b)] 
to be the smallest nonnegative integer i, such that Ext*^^(A(M), /}) ^ 0, otherwise oo, 
where A(M) is the so-called Auslander dual of M (see also [QuaOl, Def. 5], [CQR05, 

Def. 19]). To construct A(M) take a projective presentation ^ M ^ Pq <^ Pi of M 
and set 

A(M) := coker(Po* ^ P*), 

where dl := B.om{di,D) (cf. [AB69, p. 1 & Def. 2.5]). Like the syzygies modules, it is 
proved in [AB69, Prop. 2.6(b)] that A(M) is uniquely determined by M up to projective 
equivalence (see also [Qua99] and [PQOO, Thm. 2]). In particular, the degree of torsion- 
freeness is well-deflned. The fundamental exact sequence [AB69, (0.1) & Prop. 2.6(a)] 

Ext\j{A{M), -)^M®D > HomB(M*, -) Ext^(A(M), -) 0, 

applied to D, characterizes torsion-freeness and reflexivity of the module M (see also [HS97, 
Exercise IV. 7. 3], [CQR05, Thm. 6]). For a characterization of projectivity using the degree 
of torsion-freeness see [CQR05, Thm. 7]. 

The codegree of purity can be deflned for quasi-coherent sheaves of modules replacing 
D by the structure sheaf Ox or by the dualizing sheaf^^ if it exists. It is important to note 

^''in case D — An, the n-th Weyl algebra over a field, this says that holonomic and subholonomic 
modules are reflexively pure. See [Bj679, Chap. 2, §7]. 
^^i.e. passes to a true subfactor. 

^^It may even be defined for objects in an abelian category with a dualizing object. 
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that the codegree of purity of a coherent sheaf 5" of Ox-modules on a projective scheme 
X = Proj(S') may differ from the codegree of purity of a graded S'-module M used to 
represent 5" = M = Proj M. This is mainly due to the fact that 3" = M vanishes for 
ARTlNian modules M. 

There are several obvious ways how one can refine the codegree of purity to get sharper 
invariants. The codegree of purity is an example of what can be called a spectral invari- 
ant. 

9.2. The Tor-Ext spectral sequence and the filtration of Ext. 

Corollary 9.3 (The Tor — Ext spectral sequence). Let M and N be left D-modules. Then 
there exists a second quadrant cohomological spectral sequence with 

= Tor_p(Ext^(M, D),N)^ ExtP+^(M, A^). 

In particular, there exists a descending filtration of Ext^^'^{M, N) with gr^ Ext^^'' {M , N) 
naturally isomorphic to a subfactor ofToT-p(Ext'^{M,D),N), p <0 

The special case p + q = recovers the filtration of Hom(M, A^) mentioned in Example 
(d) of the Introduction via the natural isomorphism Hom(M, N) = Ext°(M, A^). 

For holonomic modules M over the Weyl fc-algebra D := An the special case formula 

Hom(M, N) = Tor„(Ext"(M, D), N) 

(cf. [Bj679, Chap. 2, Thm. 7.15]) was used by H. TsAl and U. Walther in the case when 
also N is holonomic to compute the finite dimensional /c- vector space of homomorphisms 
[TWOl]. 

The induced filtration on Ext^(M, A^) can be used to attach a numerical invariant to each 
extension of M with submodule A^. This gives another example of a spectral invariant. 

9.2.1. Using the Grothendieck bicomplex. Corollary 9.3 is a consequence of Theorem 8.2 
for F := — N and G := Hom£)(— ,D) since F o G coincides with Hom£)(— ,A^) on 
projectives. See Example B.5. 

9.2.2. Using the bicomplex Hom(P^'^, P^). The bifunctoriality of Hom leads to the fol- 
lowing cohomological bicomplex 

B := Hom(P^^ P^) = Hom(P^^, D) (g) P^, 

where P^ denotes a projective resolution of the module L. It is an easy exercise (cf. [Bj679, 
Chap. 2, §4.14]) to show that starting from r = 2 the first and second spectral sequence of 
B coincide with those of the Grothendieck bicomplex associated to M, F := — ®d N 
and G := Hom£)(— ,D). Both bicomplexes are constructive as only projective resolutions 
enter their definitions. The bicomplex B has the computational advantage of avoiding the 
rather expensive Cartan-Eilenberg resolution used to define the Grothendieck bi- 
complex. See Example B.6. Compare the output of the command homalgRingStatistics 
in Example B.6 with corresponding output in Example B.5. 



36 



MOHAMED BARAKAT 



Since the first spectral sequence of the bicomplex B := Hom(P*^,P^) collapses, a 
small part of it is often used to compute Hom(M, N) over a commutative ring D, as 
then all arrows of B are again morphisms of /^-modules. See [GP02, p. 104] and [BROS, 
Subsection 6.2.3]. 

If the ring D is not commutative, then the above bicomplex and the Grothendieck 
bicomplex in the previous subsection fail to be D-bicomplexes (unless when M or is a 
D-bimodule). The bicomplexes are even in a lot of applications of interest not of finite type 
over their natural domain of definition. In certain situations there nevertheless exist quasi- 
isomorphic subfactor (bi)complexes which can be used to perform effective computations. 
In [TWOl], cited above, and in the pioneering work [OTOl] Kashiwara's so-called In- 
filtration is used to extract such subfactors. 
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Appendix A. The triangulation algorithm 

Definition A.l (Computable ring [BROS, Subsection 1.2]). A left and right noetherian ring 
is called computable if there exists an algorithm which solves one sided inhomogeneous 
linear systems XA = B and AX = B, where A and B are matrices with entries in D. 
The word "solves" means: The algorithm can decide if a solution exists, and, if solvable, is 
able to compute a particular solution as well as a finite generating set of solutions of the 
corresponding homogeneous system. 

From now on the ring D is assumed computable. Let M be a finitely generated left 
D-module. Then M is finitely presented, i.e. there exists a matrix M G D^^'^, viewed as a 
morphism M : D^^p — > D^^'^, such that cokerM = M. M is called a matrix of relations or 
a presentation matrix for M. It forms the beginning of a free resolution 

4_ M ^ D^^'' ('^^"" £)1XP ^ £)1XP2 ^ . . . 



di is called the i-th syzygies matrix of M and Ki := cokerrfj+i the i-th syzygies module. 
Ki is uniquely determined by M up to projective equivalence. 

Now suppose that M is endowed with an m-filtration F = (FpM). We will sketch an 
algorithm that, starting from a presentation matrix M G D^^'^ for M and presentation 



matrices Mp for the graded parts Mp 
presentation matrix Mj? of the form^^ 



gr M, computes another upper triangular 



v 



Pm — 2 



G DP '"' 



and an isomorphism cokerMir ^ cokerM given by a matrix T G D'^'^'^: 

Let {ipp) be an ascending m-filtration system computing F (cf. Def. 4.3). To start the 
induction take p to be the highest degree Pm-i in the filtration and set FpM := M. Since 



/^P 



ipp : Mp 



coker M„ 



coker FpM 



is a generalized isomorphism, its unique generalized inverse exists and is an epimorphism 



(cf. Cor. 4.8), which we denote by Tip 



FpM 



Mp. (Note: coker FpM 



FpM 



M for 



p = Pm-i ) Since D is computable we are able to determine (a matrix of) an injective 
morphism Lp mapping onto the kernel of Hp. The source of Lp is a module isomorphic to 
Fp_iM, which we also denote by Fp_iM. No confusion can occur since we will only refer 



Note that choosing a generating system of M adapted to the filtration F is not enough to produce a 
triangular presentation matrix, as changing the set of generators only corresponds to column operations 
on M. 
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to the latter. All maps in the exact-rows diagram 











J70 



iM 







are computable, where Pq is a free /^-module and Ki is the 1-st syzygies module of Mp: 
rjo is computable since Pq is free and t] is computable since Lp is injective (see [BROS, 
Subsection 3.1]). This yields the short exact sequence 



-> i^i 



-^0 



^ FpM 



0. 



Hence, the cokernel of n := (Mp r^) is isomorphic to FpM which therefore admits a pre- 
sentation matrix of the form 



V 



where Fp_iM is a presentation matrix of Fp_iM (for more details see [BB, Subsection 7.1]) 
If X '■ Po®Pp-iM coker k = coker denotes the natural epimorphism and p :— 



then the matrix of the morphism := po^ ^ is an isomorphism between coker and 
coker FpM. By the induction hypothesis we have 



stablcp 


% 





FpM 



stablcp+i 


* 


* 





Mp+i 


* 








FpM 



stablcp+i 


* * 








with coker M^"*"^ = coker M. (Since p was decreased by one the old Fp_iM is now addressed as 
FpM, etc.). Before proceeding inductively on the submatrix FpM of M^"*" take the quotient 



Pp 



o 'ipp : Mp = coker Mp 



coker FpM, 



which is like Pp+i again a generalized isomorphism. Note that matrix of the morphism 
TP := p o providing the isomorphism between coker M^ and coker FpM now has to be 
multiplied from the right to the submatrix rip of M^"*"^ which lies above FpM. This completes 
the induction. The algorithm terminates with := W'p and T is the composition of all 
the successive column operations on M. □ 



The above algorithm is implemented in homalg package [Bar09] under the name Isomor- 
phismOf Filtration. It takes an m-filtration system (ipp) of M = coker M as its input and 
returns an isomorphism r : coker M^ coker M with a triangular presentation matrix Kp, 
as described above. IsomorphismOf Filtration will be extensively used in the examples 
in Appendix B. 
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Appendix B. Examples with GAP'S homalg 
The packages homalg, IO_ForHomalg, and RingsForHomalg are assumed loaded: 
gap> LoadPackageC "RingsForHomalg" ); 
true 

For details see the homalg project [ht09]. 

Example B.l (Lef tPresentation) . Define a left module W over the polynomial ring 
D := Q[x, y, z]. Also define its right mirror Y. 

gap> Qxyz := HomalgFieldOfRationalsInDef aultCAS( ) * "x,y,z";; 
gap> wmat := HomalgMatrix( "[ \ 

x*y, y*z, z, 0, 0, \ 

x^3*z,x^2*z^2,0, x*z^2, -z^2, \ 

x"4, x"3*z, 0, x"2*z, -x*z, \ 

0, 0, x*y, -y-2, x"2-lA 

0, 0, x"2*z, -x*y*z, y*z, \ 

0, 0, x^2*y-x^2,-x*y^2+x*y,y^2-y \ 
6, 5, Qxyz ); 

<A homalg external 6 by 5 inatrix> 
gap> W := Lef tPresentation( wmat ); 

<A left module presented by 6 relations for 5 generators> 
gap> Y := Hom( Qxyz, W ); 

<A right module on 5 generators satisfying 6 relations> 

Example B.2 (Homological GrothendieckSpectralSequence). Example B.l continued. 
Compute the double-Ext spectral sequence for F := Hom(— G := Hom(— and 
the D-module W. This is an example for Subsection 9.1.1. 

gap> F := InsertObjectlnMultiFunctorC Functor_Hom, 2, Y, "TensorY" ); 
<The functor TensorY> 

gap> G := LeftDualizingFunctor ( Qxyz );; 

gap> II_E := GrothendieckSpectralSequence ( F, G, W ); 

<A stable homological spectral sequence with sheets at levels [0 . . 4 ] 
each consisting of left modules at bidegrees [-3 .. 0]x[0 .. 3]> 
gap> DisplayC II_E ) ; 

The associated transposed spectral sequence: 

a homological spectral sequence at bidegrees 
[ [ . . 3 ] , [ -3 . . ] ] 

Level 0: 



* * * * 

* * * * 
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. * * * 
. . * * 

Level 1: 

* * * * 



Level 2: 



s s s s 



Now the spectral sequence of the bicomplex: 

a homological spectral sequence at bidegrees 
[ [ -3 . . ] , [ . . 3 ] ] 



Level 0: 

* * * * 

* * * * 
. * * * 
. . * * 

Level 1: 

* * * * 

* * * * 
. * * * 
. . . * 

Level 2: 

* * s s 

* * * * 
. * * * 
. . . * 

Level 3: 



* s s s 
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* s s s 
. . s * 
. . . * 



Level 4: 

s s s s 
. s s s 
. . s s 
. . . s 

gap> filt := FiltrationBySpectralSequence ( II_E, ); 

<An ascending filtration with degrees [ -3 .. ] and graded parts: 

0: <A non-zero left module presented by 33 relations for 23 generators> 

-1: <A non-zero left module presented by 37 relations for 22 generators> 

-2: <A non-zero left module presented by 20 relations for 8 generators> 

-3: <A non-zero left module presented by 29 relations for 4 generators> 

of 

<A non-zero left module presented by 111 relations for 37 generators>> 
gap> ByASmallerPresentationC filt ); 

<An ascending filtration with degrees [ -3 .. ] and graded parts: 

0: <A non-zero left module presented by 25 relations for 16 generators> 

-1: <A non-zero left module presented by 30 relations for 14 generators> 

-2: <A non-zero left module presented by 18 relations for 7 generators> 

-3: <A non-zero left module presented by 12 relations for 4 generators> 

of 

<A non-zero left module presented by 48 relations for 20 generators» 

gap> m := IsomorphismOf Filtration( filt ); 
<An isomorphism of left modules> 

Example B.3 (PurityFiltration) . Example B.l continued. This is an example for 
Subsections 9.1.3 and 9.1.5. 

gap> filt := PurityFiltrationC W ); 

<The ascending purity filtration with degrees [ -3 .. ] and graded parts: 
0: <A codegree-[ 1, 1 ] -pure rank 2 left module presented by 

3 relations for 4 generators> 

-1: <A codegree-l-pure codim 1 left module presented by 

4 relations for 3 generators> 

-2: <A cyclic reflexively pure codim 2 left module presented by 

2 relations for a cyclic generator> 

-3: <A cyclic reflexively pure codim 3 left module presented by 

3 relations for a cyclic generator> 

of 

<A non-pure rank 2 left module presented by 6 relations for 5 generators>> 
gap> W; 
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<A non-pure rank 2 left module presented by 6 relations for 5 generators> 

gap> m := IsomorphismOf Filtration( filt ); 

<An isomorphism of left modules> 

gap> IsIdenticalObj ( Range ( m ), W ); 

true 

gap> Source ( m ) ; 

<A left module presented by 12 relations for 9 generators (locked) > 
gap> DisplayC last ); 



0, 


0, 




-y,o,i. 


0, 


0, 


0, 


x*y, 


,-y*z 


,-z,0, 0,0, 


0, 


0, 


0, 


x^2, 


.-x*z,0. 


-z,l,0. 


0, 


0, 


0, 


0, 


0, 


0. 


0, y,-z,0, 


0, 


0, 


0, 


0, 


0, 


0, x,0. 


-z. 


0, 


1, 


0, 


0, 


0, 


0, 0,x, 


-Y' 


-1, 


0, 


0, 


0, 


0, 


0, 0,-Y 


,x"2- 


-1,0, 


0, 


0, 


0, 


0, 


0, 0,0, 


0, 


z. 


0, 


0, 


0, 


0, 


0, 0,0, 


0, 




.0, 


0, 


0, 


0, 


0, 0,0, 


0, 


0, 


z. 


0, 


0, 


0, 


0, 0,0, 


0, 


0, 


J> 


0, 


0, 


0, 


0, 0,0, 


0, 


0, 


X 



Cokernel of the map 

Q[x,y,z]^(lxl2) --> Q[x,y,z]^(lx9) , 

currently represented by the above matrix 
gap> DisplayC filt ); 
Degree 0: 

0, 0, X, -y, 
x*y,-y*z,-z,0, 
x"2,-x*z,0, -z 
Cokernel of the map 

Q[x,y,z]^(lx3) --> Q[x,y,z]^(lx4) , 

currently represented by the above matrix 



Degree -1: 

y,-z,o, 

x,0, -z, 
0,x, -y, 
0,-y,x-2-l 
Cokernel of the map 
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Q[x,y,z]^(lx4) --> Q[x,y,z]~(lx3) , 
currently represented by the above matrix 



Degree -2: 
Q[x,y,z]/< z, y-1 > 



Degree -3: 



Q[x,y,z]/< z, y, x > 
gap> Display ( m ) ; 



1, 


0, 


0, 0, 0, 


0, 


-1, 


0, 0, 0, 


0, 


0, 


-1, 0, 0, 


0, 


0, 


0, -1, 0, 


-x' 


'2,-x*z, 


0, -z, 0, 


0, 


0, 


X, -y, 0, 


0, 


0, 


0, 0, -1, 


0, 


0, 


x^2,-x*y,y, 



x"3, x"2*z,0, x*z, -z 



the map is currently represented by the above 9x5 matrix 

Example B.4 (PurityFiltration, noncommutative). This is a noncommutative exam- 
ple for Subsections 9.1.3 and 9.1.5. Let ^3 := ^[x^y, z\{Dx, Dy, D^) be the 3-dimensional 
Weyl algebra. 

gap> A3 := RingOf Derivations ( Qxyz, "Dx,Dy,Dz" );; 
gap> nmat := HomalgMatrix( "[ \ 

3*Dy*Dz-Dz^2+Dx+3*Dy-Dz, 3*Dy*Dz-Dz^2 , \ 

Dx*Dz+Dz^2+Dz, Dx*Dz+Dz^2, \ 

Dx*Dy, 0, \ 

Dz^2-Dx+Dz, 3*Dx*Dy+Dz^2, \ 

Dx^2, 0, \ 

-Dz^2+Dx-Dz, 3*Dx^2-Dz^2, \ 

Dz'-3-Dx*Dz+Dz^2, Dz^3, \ 

2*x*Dz'-2-2*x*Dx+2*x*Dz+3*Dx+3*Dz+3 , 2*x*Dz^2+3*Dx+3*Dz\ 
8, 2, A3 ); 

<A homalg external 8 by 2 matrix> 
gap> N := Lef tPresentationC nmat ); 

<A left module presented by 8 relations for 2 generators> 
gap> filt := PurityFiltrationC N ); 
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<The ascending purity filtration with degrees [ -3 .. ] and graded parts: 
0: <A zero left module> 
-1: <A cyclic reflexively pure codim 1 left module presented by 

1 relation for a cyclic generator> 

-2: <A cyclic reflexively pure codim 2 left module presented by 

2 relations for a cyclic generator> 

-3: <A cyclic reflexively pure codim 3 left module presented by 

3 relations for a cyclic generator> 

of 

<A non-pure codim 1 left module presented by 8 relations for 2 generators» 
gap> II_E := SpectralSequence ( filt ); 

<A stable homological spectral sequence with sheets at levels [0 . . 2 ] 
each consisting of left modules at bidegrees [-3 .. 0]x[0 .. 3]> 

gap> DisplayC II_E ); 

The associated transposed spectral sequence: 

a homological spectral sequence at bidegrees 
[ [ . . 3 ] , [ -3 . . ] ] 



Level 0: 

* * * * 

. * * * 

. . * * 

. . . * 



Level 1: 
* * * * 



Level 2: 
s . . . 



Now the spectral sequence of the bicomplex: 



a homological spectral sequence at bidegrees 
[ [ -3 . . ] , [ . . 3 ] ] 



SPECTRAL FILTRATIONS VIA GENERALIZED MORPHISMS 

Level 0: 

* * * * 

. * * * 

. . * * 

. . . * 



Level 1: 

* * * * 
. * * * 
. . * * 



Level 2: 

s . . . 
. s . . 
. . s . 

gap> m := IsomorpliismOf FiltrationC filt ); 
<An isomorphism of left modules> 
gap> IsIdenticalObj ( Range ( m ), N ); 
true 

gap> Source ( m ) ; 

<A left module presented by 6 relations for 3 generators (locked) > 

gap> DisplayC last ); 

Dx,-l/3,-2/9*x, 

0, Dy, -1/3, 

0, Dx, 1, 

0, 0, Dz, 

0, 0, Dy, 

0, 0, Dx 

Cokernel of the map 

R^(lx6) --> R^(lx3), ( for R := Q [x,y,z] <Dx,Dy ,Dz> ) 

currently represented by the above matrix 
gap> DisplayC filt ); 
Degree 0: 





Degree -1: 
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Q[x,y,z]<Dx,Dy,Dz>/< Dx > 
Degree -2: 

Q[x,y,z]<Dx,Dy,Dz>/< Dy, Dx > 
Degree -3: 

Q[x,y,z]<Dx,Dy,Dz>/< Dz, Dy, Dx > 
gap> Display ( m ) ; 
1 1 

3 -'-3 

-3*Dz-3, -3*Dz, 
-3*Dz^2+3*Dx-3*Dz , -3*Dz^2 

the map is currently represented by the above 3x2 matrix 

Example B.5 (Cohomological GrothendieckSpectralSequence). Example B.l contin- 
ued. Compute the Tor- Ext spectral sequence for the triple F := — ^W, G := Hom(— , D), 
and the D-module W. This is an example for Subsection 9.2.1. 

gap> F := InsertObjectlnMultiFunctor ( Functor_TensorProduct , 2, W, "TensorW" ); 
<The functor TensorW> 

gap> G := LeftDualizingFunctor ( Qxyz );; 

gap> II_E := GrothendieckSpectralSequence ( F, G, W ); 

<A stable cohomological spectral sequence with sheets at levels [0 . . 4 ] 
each consisting of left modules at bidegrees [-3 .. 0]x[0 .. 3]> 

gap> homalgRingStatistics(Qxyz) ; 

rec( BasisOfRowModule := 110, BasisOf ColumnModule := 16, 

BasisOf RowsCoef f := 50, BasisOf ColumnsCoeff := 60, DecideZeroRows := 241, 
DecideZeroColumns := 31, DecideZeroRowsEf f ectively := 51, 
DecideZeroColumnsEf f ectively := 63, SyzygiesGeneratorsOf Rows := 184, 
SyzygiesGeneratorsOf Columns := 63 ) 

gap> DisplayC II_E ); 

The associated transposed spectral sequence: 

a cohomological spectral sequence at bidegrees 
[ [ . . 3 ] , [ -3 . . ] ] 



Level 0: 

* * * * 

* * * * 
. * * * 
. . * * 
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Level 1: 
* * * * 



Level 2: 



s s s s 



Now the spectral sequence of the bicomplex: 

a cohomological spectral sequence at bidegrees 
[ [ -3 . . ] , [ . . 3 ] ] 



Level 0: 

* * * * 

* * * * 
. * * * 
. . * * 

Level 1: 

* * * * 

* * * * 
. * * * 
. . . * 

Level 2: 

* * s s 

* * * * 
. * * * 
. . . * 

Level 3: 

* s s s 
. s s s 
. . s * 
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s 



Level 4: 

s s s s 
. s s s 
. . s s 
. . . s 

gap> filt := FiltrationBySpectralSequence ( II_E, ); 
<A descending filtration with degrees [ -3 .. ] and graded parts: 
-3: <A non-zero cyclic left module presented by 

3 relations for a cyclic generator> 
-2: <A non-zero left module presented by 17 relations for 6 generators> 
-1: <A non-zero left module presented by 19 relations for 9 generators> 
0: <A non-zero left module presented by 13 relations for 10 generators> 

of 

<A left module presented by 66 relations for 41 generators>> 
gap> ByASmallerPresentationC filt ); 

<A descending filtration with degrees [ -3 .. ] and graded parts: 
-3: <A non-zero cyclic left module presented by 

3 relations for a cyclic generator> 
-2: <A non-zero left module presented by 12 relations for 4 generators> 
-1: <A non-zero left module presented by 18 relations for 8 generators> 
0: <A non-zero left module presented by 11 relations for 10 generators> 

of 

<A left module presented by 21 relations for 12 generators>> 
gap> m := IsomorphismOf Filtration( filt ); 
<An isomorphism of left modules> 

Example B.6 (Tor-Ext spectral sequence). Here we compute the Tor-Ext spectral se- 
quence of the bicomplex B := Hom(P'^, D)^P^ . This is an example for Subsection 9.2.2. 

gap> P := ResolutionC W ); 

<A right acyclic complex containing 3 morphisms of left modules at degrees 

[ . . 3 ]> 

gap> GP := Hom( P ) ; 

<A cocomplex containing 3 morphisms of right modules at degrees [0 .. 3 ]> 
gap> FGP := GP * P; 

<A cocomplex containing 3 morphisms of left complexes at degrees [0 .. 3 ]> 
gap> BC := HomalgBicomplexC FGP ); 

<A bicocomplex containing left modules at bidegrees [0 .. 3]x[-3 .. 0]> 
gap> p_degrees := ObjectDegreesOfBicomplexC BC ) [1] ; 
[ . . 3 ] 

gap> II_E := SecondSpectralSequenceWithFiltrationC BC, p_degrees ); 
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<A stable cohomological spectral sequence with sheets at levels [0 . . 4 ] 
each consisting of left modules at bidegrees [-3 .. 0]x[0 .. 3]> 

gap> homalgRingStatistics(Qxyz) ; 

rec( BasisOfRowModule := 109, BasisOf ColumnModule := 1, 

BasisOf RowsCoef f := 48, BasisOf ColumnsCoeff := 0, DecideZeroRows := 190, 
DecideZeroColumns := 1, DecideZeroRowsEf f ectively := 49, 
DecideZeroColumnsEf f ectively := 0, SyzygiesGeneratorsOf Rows := 166, 
SyzygiesGeneratorsOf Columns := 2 ) 

gap> DisplayC II_E ); 

The associated transposed spectral sequence: 

a cohomological spectral sequence at bidegrees 
[ [ . . 3 ] , [ -3 . . ] ] 



Level 0: 

* * * * 

* * * * 

* * * * 

* * * * 



Level 1: 
* * * * 



Level 2: 
s s s s 



Now the spectral sequence of the bicomplex: 

a cohomological spectral sequence at bidegrees 
[ [ -3 . . ] , [ . . 3 ] ] 

Level 0: 



* * * * 

* * * * 

* * * * 
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* * * * 



Level 1: 

* * * * 

* * * * 

* * * * 

* * * * 



Level 2: 

* * s s 

* * * * 
. * * * 
. . . * 



Level 3: 



* s s s 

. s s s 

. . s * 

. . . s 



Level 4: 



s s s s 
. s s s 
. . s s 
. . . s 

gap> filt := FiltrationBySpectralSequence ( II_E, ); 

<A descending filtration with degrees [ -3 .. ] and graded parts: 
-3: <A non-zero cyclic left module presented by 

3 relations for a cyclic generator> 
-2: <A non-zero left module presented by 17 relations for 7 generators> 
-1: <A non-zero left module presented by 25 relations for 12 generators> 
0: <A non-zero left module presented by 13 relations for 10 generators> 

of 

<A left module presented by 38 relations for 24 generators>> 
gap> ByASmallerPresentationC filt ); 

<A descending filtration with degrees [ -3 .. ] and graded parts: 
-3: <A non-zero cyclic left module presented by 

3 relations for a cyclic generator> 

-2: <A non-zero left module presented by 12 relations for 4 generators> 
-1: <A non-zero left module presented by 21 relations for 8 generators> 
0: <A non-zero left module presented by 11 relations for 10 generators> 
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of 

<A left module presented by 23 relations for 12 generators>> 
gap> m := IsomorphismOf Filtration( filt ); 
<An isomorphism of left modules> 

Example B.7 (CodegreeOf Purity) . For two torsion-free D-modules V and W of rank 2 
compute the three homological invariants 

• projective dimension, 

• Auslander's degree of torsion-freeness, and 

• codegree of purity 

mentioned in Subsection 9.1.5 are computed. The codegree of purity is able to distinguish 
the two modules. 

gap> vmat := HomalgMatrix( "[ \ 

0, 0, x,-z, \ 
x*z,z^2,y,0, \ 
x~2,x*z,0,y \ 
3, 4, Qxyz ); 

<A homalg external 3 by 4 matrix> 
gap> V := Lef tPresentationC vmat ); 

<A non-zero left module presented by 3 relations for 4 generators> 

gap> wmat := HomalgMatrix( "[ \ 

0, 0, x,-y, \ 
x*y,y*z,z,0, \ 
x"2,x*z,0,z \ 
3, 4, Qxyz ); 

<A homalg external 3 by 4 matrix> 
gap> W := Lef tPresentation( wmat ); 

<A non-zero left module presented by 3 relations for 4 generators> 

gap> Rank( V ) ; 

2 

gap> Rank( W ) ; 
2 

gap> ProjectiveDimensionC V ); 
2 

gap> ProjectiveDimensionC W ); 
2 

gap> DegreeOf TorsionFreeness ( V ); 
1 

gap> DegreeOf TorsionFreeness ( W ); 
1 
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gap> CodegreeOf Purity ( V ); 
[ 2 ] 

gap> CodegreeOf Purity ( W ); 
[ 1, 1 ] 

gap> filtV := PurityFiltrationC V ); 

<The ascending purity filtration with degrees [ -2 .. ] and graded parts: 
0: <A codegree-[ 2 ] -pure rank 2 left module presented by 
3 relations for 4 generators> 
-1: <A zero left module> 
-2: <A zero left module> 

of 

<A codegree-[ 2 ] -pure rank 2 left module presented by 

3 relations for 4 generators» 

gap> filtW := PurityFiltrationC W ); 

<The ascending purity filtration with degrees [ -2 .. ] and graded parts: 
0: <A codegree-[ 1, 1 ] -pure rank 2 left module presented by 
3 relations for 4 generators> 
-1: <A zero left module> 
-2: <A zero left module> 

of 

<A codegree-[ 1, 1 ] -pure rank 2 left module presented by 
3 relations for 4 generators» 

gap> II_EV := SpectralSequence ( filtV ); 

<A stable homological spectral sequence with sheets at levels [0 . . 4 ] 
each consisting of left modules at bidegrees [-3 .. 0]x[0 .. 2]> 

gap> Display ( II_EV ) ; 

The associated transposed spectral sequence: 

a homological spectral sequence at bidegrees 
[ [ . . 2 ] , [ -3 . . ] ] 



Level 0: 

* * * 

* * * 

* * * 



Level 1: 



* * * 
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Level 2: 
s . . 

Now the spectral sequence of the bicomplex: 

a homological spectral sequence at bidegrees 
[ [ -3 . . ] , [ . . 2 ] ] 

Level 0: 

* * * * 

* * * * 
. * * * 

Level 1: 

* * * * 

* * * * 
. . * * 

Level 2: 

* . . . 

* . . . 
. . * * 

Level 3: 

* . . . 
. . . * 

Level 4: 

. . . s 

gap> II_EW := SpectralSequence ( filtW ); 

<A stable homological spectral sequence with sheets at levels [ 
each consisting of left modules at bidegrees [-3 .. 0]x[0 .. 2 
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gap> DisplayC II_EW ); 

The associated transposed spectral sequence: 

a homological spectral sequence at bidegrees 
[ [ . . 2 ] , [ -3 . . ] ] 



Level 0: 

* * * 

* * * 
. * * 
. . * 



Level 1: 
* * * 



Level 2: 



Now the spectral sequence of the bicomplex: 

a homological spectral sequence at bidegrees 
[ [ -3 . . ] , [ . . 2 ] ] 



Level 0: 

* * * * 
. * * * 
. . * * 



Level 1: 

* * * * 
. * * * 
. . . * 



Level 2: 
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* . . . 
. * . . 
. . . * 

Level 3: 



Level 4: 



s 



An alternative title for this work could have been "Squeezing spectral sequences". 
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